Lecture 2 



C# Data structure oriented warming: 
Arrays 
Generic programming 
Lists 
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The .NET framework 



The framework is a combination of 

methodologies and tools to support 

software development 

It's lowest level component is the CLR 

which interacts directly with the 

operating system and the native 

world 

Application developer writes his 
application using one of the 
supported languages 
All supported language obey the 
common language specifications 
Application class library and base 
class library are ready to use 
customizable parts 

Some common data structures classes 
are made available in .NET 




C# program structure and 
classes 



using System; 
namespace Introduction 
{ 




private string middleName; 



s constructor 



} 

public string setGradef) 
{ 

if (this. narks < 58) 
{ 

return "Fail"; 

} 

else if (this. narks < 65 
{ 

return "Pass"; 

: 

else if (this. narks < 75 
{ 

return "Good"; 

else if (this. narks < 85 
{ 

return "very Good"; 

else 
{ 

return "Excellent"] 

public string GetFullName( ) 
{ 

return this.firsfiame+" 



tring middle'iame, strirg lasfiane) 



= firstName; 
e'.ere = -liddleNare; 
= lastNane; 



i-tris.middleNane+" "+this.lastName; 
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using System; 
namespace Introduction 
{ 

class Arraysl 



{ 



One 
dimensional 
arrays in C# 



static void Main() 
{ 

// creating the array 

int[] numbers = new int[5] { 0, 1, 2, 3, 4 }; 
// printing the array to the screen 
Console. WriteLine(" the array elements are:"); 
for (int i = 0; i < numbers . Length; i++) 

Console. WriteLine(numbers[i] ); 
// changing the values i|i the array 
numbers[0] = 5; 
numbers. SetValue(6, 1); 
numbers. SetValue(7, 2); 
numbers[3] = 8j 
numbers[4] = 9; 

// reprenting the array elements 

Console. WriteLine(" The array elements after updating are:"); 
for (int i = 0; i < numbers. GetLength(0); i++) 

Console. WriteLine(numbers[i] ); 
// reprenting the array elements using get upperBound 

Console. WriteLine(" The array elements after updating are (using QetUpperBound method): 
for (int i = 0; i <= numbers. GetUpperBound(0); i++) 

Console. Writel_ine(numbers[i] ); 
// printing the array type on the screen 

Console. WriteLine("the Array type is" + numbers . QetType( ). ToString( )) ; 
Console. WriteLine("Press any key to continue:"); 
Console. ReadQ; 

} 
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The array class methods and properties 



"re : 




namespace Introduction 




class Arraysl 
{ 

static void Main() 




// creating the array 


int[] numbers = new 


int[5M 0, 1, 2, 3, 4 }; 


// printing the arr 




Console. WriteLine(" 


the array elements are:"); 


for (int i = 0; i < 


numbers. Length; i++) 


Console. WriteLi 


ie(numbers[i] ); 


// changing the val 


jes i)n the array 


numbers[0] = 5; 




numbers. SetValue(6, 


i); 


numbers. SetValue(7, 


2); 


numbers[3] = 8; 




numbers [4] = 9; 




// reprenting the a 




Console. WriteLine(" 


The array elements after updating are:"); 


for (int i = 0; i < 


numbers. GetLength(0); i++) 


Console. WriteLine(numbers [i] ) ; 


// reprenting the a 


-ray elements using get upperBound 


Console. WriteLine(" 


The array elements after updating are (using GetUpperBound method):'*); 


for (int i = 0; i < 


= numbers. GetUpperBound (0); i++) 


Console . WriteLine (numbers [ i] ) ; 


// printing the arr 


ay type on the screen 


Console. Writel_ine( "the Array type is" + numbers .QetType( ) .ToString( ) ); 


Console .WriteLine( "Press any key to continue:"); 


Console.ReadQ; 

} 

} 
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Multi-Dimensions array 



Syntax 

int[,] grades = new int[4,5]; 

doubleU Sales; 

double[„] sales; 

sales = new double[4,5]; 

grade = Grades[2,2]; 

Grades{2,2) = 99 

grade = Grades.GetValue[0,2] 



using System; 

using System. Collections .Generic; 
using System. Linq; 
using System. Text; 

namespace Lecture2 
{ 

class Example3 
{ 

static void Main() 
{ 

grades = new int[,] {{77, 82, 74, 89, 100}, 

{52, 93, 96, 85, 86}, 

{65, 83, 72, 95, 89}, 

{55, 91, 98, 79, 88}}; 
int gradeCount = grades . GetLength(l) ; 
double average = 0.0; 
int total; 

int studentCount = grades. GetLength(0) ; 

for (int row = 0; row < studentCount; row++) 

{ 

total = 0; 

for (int col = 0; col < gradeCount; col++) 

total += grades [row, col]; 
average = total / gradeCount;| 

Console. WriteLine(" student {0} Average grade:{l} ", row, average); 

} 

Console. WriteLine( "Press any key to continue:"); 
Console. Read (); 

} 



Warning: 



this is a draft copy. It has not been passed any revision 



Parameter array 



using System; 




namespace Lecture2 




/ 
i 




class Example4 




/ 
i 








I 
i 




double sum = 0) 




■for(int i=0; i<values . Length; i++) 




sum+=values[i]; 




return sum; 




} 




static void Main() 




{ 




Console. WriteLine(" The sum of values from 0 to 5 is 


:" + Sum(0, 1, 2, 3, 4, 5)); 


Console. WriteLine("Press any key to continue:"); 




Console. Read(); 




} 




} 
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Jagged array 



Multi-dimensions array(2D): Each row must have the same number of columns 
Example: int sales[,] = new int[12,30]; for representing day sales during the year 
This is also applicable for more than 2D 



But some months have 31 days and others have 28 days 
So, there will be some location unused in the multi-dimensions array 



Jagged array(2D): Each row can have different number of columns( array of arrays) 
Example: int[][] jagged = new int[12][]; 12 array, each can be of any size int array 
This is also applicable for more than 2D 



Jagged array: 12 arrays, each can have different size than the others. 
Hence, no wasted locations 
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Jagged array example 



int[] Jan = new int[31]j 
int[] Feb = new int[29]; 
int[][] sales = new int[][] { Dan, f 



i < sales. GetLength(e); i++) 
= 0; j < sales[i]. Length; j ++ ) 



; sales calculation 



ales[i]. Length; j++) 
= sales[i][j]; 
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Passing arrays to functions 



using System; 
namespace Lecture2 
I 

class Examples 
{ 

static void DisplaylntArray ( int [ ] array) 

{ 

Con so le . Write Line (" The elements of the array are as "follows 

for (int i = &; i < array. Length; i++) 

{ 

Ccnicle.WriteLine(" Eletrent {8} value is i, arrayfi]); 

} 

} 

static void Main() 
{ 

int[] arrayl = new int[] { 1, 2 t 3 t 4, 5 }; 
Di s p 1 ay I n t Ar r ay ( a r r ay 1} j 

int[] array2 = new int[ ] { 6, 7, 8, 9, 10 >; 
DisplaylntArray ( array2 ) ; 

Con so le . Write Line (" Press any key to continue:"}; 
Console, Re ad( ) ; 

} 

} 

> 
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Generic programming in c#: 
Functions 



A generic function is defined using 
data type place holders like T in the 
swap function 

When calling a generic function, we 
specify the specific data types for this 
call. At this time the compiler generate 
a type specific function at the compile 
time. It uses this generated function 
for that call and any matching call after 
that. 



using System. Collections. Generic; 
using System. Linq; 
using System. Text; 



namespace Lecture2 
{ 

{ 

static void Main() 
{ 

int numl = 190, num2 = 200; 
Console. WriteLine("nurol: " + numl); 
Console. WriteLine("num2: " + num2); 
Swap<int>(ref numl, ref num2); 
Console. WriteLine("numl: " + numl); 
Console. WriteLine("num2: " + num2); 
string strl = "Sam"; 
string str2 = "Tom"; 

Console. Writeline( "String 1: " + strl); 
Console. WriteLine( "String 2: " + str2); 
Swap<string>(ref strl, ref str2); 
Console. WriteLine( "String 1: " + strl); 
Console. Writeline( "String 2: " + str2); 
Console. WriteLine( "Press any key to continue:"); 
Console. Read ();| 

} 

static void Swap<T>(ref T vail, ref T val2) 
{ 

temp = vail; 
vail = val2; 
val2 = temp; 

} 



Generic programming in c#: 
Classes 



A List(of T) is a dynamic 
array of T> You can add 
element or elements to the 
list at any time. Unlike array 
which is of fixed size once 
created, the list 
automatically enlarges to 
make a room for the added 
elements. You can get how 
many elements in the List 
using the Count property. 
You can even sort the list 
using the Sort method 



using System; 

using System. Collect ions. Generic; 

namespace Lecture2 

{ 

class Example8 



{ 



static void Main() 
{ 

List<int> intList = new List<int>(); 
intl_ist.Add(5); 

intList. AddRange(new int[]{5,6,7}); 

Console. WriteLine(" the integer-List contains {0} items", intList. Count); 
intList. Clear(); 

Console. WriteLine(" the integer-List contains {0} items", intList. Count); 
List<string> names = new List<string>(); 
names. Add ("Ahmed"); 
names. Add ("Ali"); 

Console. WriteLine("Printing the names list:"); 

foreach (string name in names) 

{ 

Console. WriteLine( name); 

} 

Console. WriteLine("Press any key to continue:"); 
Console . Read () ; 

:• 
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Report Discussion 



r 



t lecture report: Performance 
comparison: iterative and recursive binary 
search 



New report: .NET List(of T) methods and 
properties 



